#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>

//bool checkXMatrix(int** grid, int gridSize, int* gridColSize) {
//    for (int i = 0; i < gridSize; i++)
//    {
//        for (int j = 0; j < *gridColSize; j++)
//        {
//            if (j == i || j == *gridColSize - 1 - i)
//            {
//                if (grid[i][j] == 0)
//                {
//                    return false;
//                }
//            }
//            else
//            {
//                if (grid[i][j] != 0)
//                {
//                    return false;
//                }
//            }
//        }
//    }
//    return true;
//}
//
//int main()
//{
//    int** arr = (int**)malloc(sizeof(int*) * 4);
//    int sz = 4;
//    for (int i = 0; i < sz; i++)
//    {
//        arr[i] = (int*)malloc(sizeof(int) * 4);
//    }
//    for (int i = 0; i < 4; i++)
//    {
//        for (int j = 0; j < 4; j++)
//        {
//            scanf("%d", &arr[i][j]);
//        }
//    }
//    checkXMatrix(arr, 4, &sz);
//    return 0;
//}


int maxArea(int* height, int heightSize) {
    int left = 0;
    int right = heightSize - 1;
    int V = 0, ans = 0;
    while (left < right)
    {
        V = (height[left] < height[right] ? height[left] : height[right]) * (right - left);
        if (V > ans)
        {
            ans = V;
        }
        if (height[left] < height[right])
        {
            left++;
        }
        else
        {
            right--;
        }
    }
    return ans;
}

int main()
{
    int arr[] = { 1,8,6,2,5,4,8,3,7 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    printf("%d ",maxArea(arr, sz));
    return 0;
}